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H— I I Abstract. In this paper, following an idea of Christophe Chalons, I propose a new kind of 

i-Q ' forcing axiom, the Maximality Principle, which asserts that any sentence (p holding in some 

C^ ■ forcing extension V^ and all subsequent extensions V^*'^ holds already in V. It follows, in fact, 

that such sentences must also hold in all forcing extensions of V. In modal terms, therefore, 
the Maximality Principle is expressed by the scheme (ODf/j) =^ O^p, and is equivalent 
, to the modal theory 55. In this article, I prove that the Maximality Principle is relatively 

(<— ^ ' consistent with ZFC. A boldface version of the Maximality Principle, obtained by allowing real 

\l ' parameters to appear in (p, is equiconsistent with the scheme asserting that Vg ^ V for an 

^^ • inaccessible cardinal S, which in turn is equiconsistent with the scheme asserting that ORD is 

^D , Mahlo. The strongest principle along these lines is Dmp, which asserts that MP holds in V and 



all forcing extensions. From this, it follows that O'^ exists, that x'^ exists for every set x, that 
projective truth is invariant by forcing, that Woodin cardinals are consistent and much more. 
Many open questions remain. 



X ■ 1 The Maximality Principle 



Christophe Chalons has introduced a dehghtful new axiom, asserting in plain language that 
anything that is forceable and not subsequently unforceable is true. Specifically, in he 
proposes the following principle: 
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The Chalons Maximahty Principle Suppose (p is a sentence and for every inaccessible 
cardinal k, there is a forcing notion P G V^ such that V^ \= (f and for any such P and any 
further forcing Q it holds that V^*'^ \= ip, then there are unboundedly many inaccessible 
cardinals k with V^ \= ^p. 

In this paper, I would like to present a more streamlined version of Chalons' axiom, along 
with an equiconsistency analysis of the principle in various forms. My intention with these 
streamlined axioms, which I call the Maximality Principles, is to take the essence of Chalons' 
idea to heart, and accord more closely with the plain language slogan, "anything forceable 
and not subsequently unforceable is true. " 

So let me begin. Define that a sentence ip is possible or forceable when it holds in some 
forcing extension V^"". The sentence p is necessary when it holds in all forcing extensions V^ 
(by trivial forcing, this includes V^). Thus, p is forceably necessary (or possibly necessary) 
when ip holds in some forcing extension V^"^ and all subsequent extensions V^*'^, i.e. when it 
is forceable that p is necessary. 

The forceably necessary sentences are therefore those which can be turned 'on' in a 
permanent way, so that no further forcing can ever turn them off. Perhaps the simplest 
example of a forceably necessary sentence is V ^ L, since this is easy to force, and once 
it is forced, one cannot force its negation. More interesting examples include the assertion 
"i/iere is a real with minimal constructibility degree over L ," which can be forced via Sacks 
forcing — and once true, this assertion persists to any forcing extension — and the assertion 
"i/iere are a proper class of inaccessible cardinals, if any," which I consider in Theorem ^ 
below. Conversely, the sentences CH or -iCH are forceable but never necessary because they 
can be forced true or false over any model of set theory. The principle I have in mind, or at 
least the first approximation to it, is the following: 

Maximality Principle^ (mp) Any statement in the language of set theory that is forceably 
necessary is true. 

Here, I intend to assert MP as a scheme, the scheme that asserts of every statement p in the 
language of set theory that 

if p> is forceably necessary, then p. 

I mean, of course, that p is true in V. But it actually follows from this scheme that p must 



^Chalons [^ considers another principle approaching this, a scheme that asserts that if a statement (p 
has the feature that for every inaccessible cardinal k there is a poset P G V^ with Vj ^ ip and for every 
such P and any further forcing Q £ Vk we have V^*^ \= (p, then ip holds (in V). Using this scheme as an 
intermediary, Chalons establishes the consistency of the Chalons Maximality Principle by first establishing 
the consistency of it, assuming the existence of a measurable cardinal. The ideas of the proof of Theorem H 
in this paper show that one can get away with less; indeed, to obtain the consistency of Chalons' principle a 
Mahlo cardinal is more than sufficient, and actually it suffices to have Vs ^ V for an inaccessible cardinal S. 
Apart from this question, though, I prefer to untie the core idea of the expression everything forceable and 
not unforceable is true from the question of whether the statements are true in or forceable over every V^ , 
and this seems to lead to the more direct principle I have stated here. 



also be true in every forcing extension of V, that is, that if is necessary; this is proved below 
in Theorem |l|. 

By Tarski's theorem on the non-definability of truth, there is in general no first order 
way to express whether a statement is forceable or true; and so there seems to be little hope 
of expressing the Maximality Principle scheme in a single first-order sentence of set theory. 
Thus, I remain content with the Maximality Principle expressed as a scheme. 

As I hope my terminology suggests, the Maximality Principle admits a particularly nat- 
ural expression in modal logic. Specifically, if we take O v^ to mean that ip is possible, that 
is, that (p is forceable, that it holds in some forcing extension, and Dy^ to mean that (p is 
necessary, that is, that ip holds in all forcing extensions, then we have a very natural Kripke 
frame interpretation of modal logic in which the possible worlds are simply the models of 
ZFC and one world is accessible from another if it is a forcing extension of that world.0 

In this Kripke frame, one can easily check many elementary modal facts. The assertion 
-lOv? <^==^ □~'V', for example, expresses the trivial fact that ip is not forceable if and only 
if -lip holds in all forcing extensions; furthermore, its validity provides a duality between O 
and D. The assertion n(v? =^ 'ip) =^ {O^p =^ Dip) is similarly easy to verify in this 
context. Further, since every model of set theory is a (trivial) forcing extension of itself, we 
can conclude (p =^ O^p, asserting that any true statement is forceable (by trivial forcing), 
as well as the dual version nip =^ ip, asserting that any necessary statement is true. Using 
the fact that a forcing extension of a forcing extension is a forcing extension of the ground 
model, we can verify OO (p => O ip, asserting that any statement forceable over a forcing 
extension is forceable over the ground model, and the dual version Dip =^ DDv^, asserting 
that if a statement holds in all forcing extensions, then this remains true in any forcing 
extension. 

The axioms mentioned in the previous paragraph are exactly the axioms constituting the 
modal theory known as 5*4 (see, for example, |^). And since the modal operators O and D, 
as I have defined them in this article, are expressible in the language of set theory, we can 
view these 5*4 axioms as simple theorems of ZFC. 

In this modal terminology, the assertion that ip is forceably necessary is exactly expressed 
by the assertion ODip. The Maximality Principle MP, therefore, asserts of every ip that 

(ODip) =^ ip. 

This way of stating the axiom naturally leads one to the apparently stronger principle, known 
as the Euclidean Axiom in modal logic: 

(oncp) =^ nip. 



^A Kripke frame allows one to provide semantics for a modal theory. It consists of a collection of worlds 
and an accessibility relation between the worlds. In such a frame, an assertion is possible in a world if it 
is true in a world accessible by that world; the assertion is necessary in a world if it is true in all worlds 
accessible by that world. The accessibility relation of this article, the one relating any model of set theory 
with its forcing extensions, is both reflexive and transitive. Thus, it is what is known as an 54 frame. 



As a scheme, however, this apparently stronger principle is in fact no stronger than the 
original principle, a fact I alluded to earlier. In fact, the Maximality Principle can be stated 
in a variety of equivalent forms: 

Equivalent Forms Theorem 1 The following schemes are equivalent, where (p ranges over 
all sentences in the language of set theory: 

1. Every forceahly necessary statement is true: ODy? =^ v?. 

2. Every forceahly necessary statement is necessary: OW^ =^ U^. 

3. Every forceable statement is necessarily forceable (i.e. forceable over every forcing 
extension): Of =^ DOfy^. 

4. Every true statement is necessarily forceable: (f =^ DOv'- 

5. Every non-necessary statement is necessarily non-necessary: -iDip =^ D-iDfyJ. 

Proof: This is an elementary exercise in modal reasoning. Scheme 2 is actually a special 
case of scheme 1, obtained by replacing (f with Dy? in 1 to obtain ODD(f =^ Df. This is 
just OD(p =^ Dip because DD(p is equivalent to Dip. Conversely, scheme 2 implies scheme 
1 because D(p implies (p. Scheme 3 is the contrapositive form of scheme 2 (with -up replacing 
ip) and vice versa, because -1 OD^ip is equivalent to DOy^ and -^D^ip is equivalent to Oip. 
Scheme 4, similarly, is the contrapositive form of scheme 1. Finally, scheme 5 is obtained 
from scheme 3 (applied to -up) by pushing the negation through to ip, and conversely by 
pulling it out again, q 

Schemes 2, 3 and 5 can be strengthened to the full equivalences 

ODv? '^=> Dip, Oip <J=^ DOip and -^Dip <^=^ D^Dip 

because the converse implication in each case is immediate. 

Because the various schemes are equivalent, let me now freely refer to any of them as 
the Maximality Principle MP. In particular, in form 2 above the principle asserts that any 
possibly necessary statement is necessary, and thus, under the Maximality Principle the 
collection of statements holding necessarily is maximal. 

Those readers familiar with modal logic will recognize Scheme 5 above, the axiom -1 D => 
D^Dip, as precisely the axiom one adds to 34 to make the modal theory S5 (see 0). 
Therefore, since we have already observed that the weaker 5*4 axioms hold automatically, 
we can make the following conclusion: 

Theorem 2 In the Kripke frame whose worlds are the models o/ZFC, each of which accesses 
precisely its forcing extensions, the Maximality Principle MP in a world is equivalent to the 
assertion of the S5 axioms of modal logic in that world^ 

"^Let me emphasize here that the Maxim.ahty Principle includes the assertions <}D(p => D(p only for 
sentences (p. In particular, it would be wrong to include, as one might want in other contexts, the universal 
generalizations of this axiom applied to formulas with free variables. Indeed, doing so would result in an 
inconsistent theory, as I prove in Observation 0. 



One naturally wants to express the Maximality Principle in a language with parameters, 
and so I will also consider the following boldface version of the Maximality Principle, which 
allows for arbitrary parameters from R: 

Maximality Principle, Boldface Version (mp) Any statement in the language of set 
theory with arbitrary real parameters that is forceahly necessary is necessary. That is, 
(ODip) =^ Dip. 

This boldface version of the principle also admits the equivalent forms of Theorem 0. Sub- 
suming the parameters into a universal quantifier, one can alternatively think of the boldface 
Maximality Principle as the scheme asserting all sentences of the form 

Wx eM[onip{x) =^ nip{x)], 

where ip is a. formula with one free variable x. 

With real parameters, of course, one can in effect refer to any hereditarily countable set 
as a parameter. And while one might want to include even more parameters than this, it 
would be inadvisable to do so in view of the following: 

Observation 3 If a setp is not hereditarily countable, then there is a statement (p{p) in the 
language of set theory with parameter p which is forceahly necessary, hut not true. Hence, 
the Maximality Principle asserted in the language of set theory with arhitrary parameters is 
false. 

Proof: Let ip{p) simply be the statement, "p is hereditarily countahle." Of course, this is 
forceably necessary, since any set can be made countable by forcing, and once countable, it 
can never be made uncountable again by further forcing. But by the hypothesis on p, the 
statement (p{p) is not true, q 

Before introducing the next principle, let me observe the following. 

Observation 4 The Maximality Principle MP, if true, is necessary. In modal terminology, 

MP =^ DMP. 

Proof: If a sentence ip is forceably necessary over a forcing extension, then it was already 
forceably necessary over the ground model, and if necessary in the ground model, it re- 
mains necessary in any forcing extension. That is, Oip is downward absolute from a forcing 
extension, and Dip is upward absolute to any forcing extension. So MP =^ DMP.q 

Observation ^ does not easily generalize to the boldface Maximality Principle MP. The 
problem is that there can be new real parameters in the forcing extension and thus entirely 
new assertions ip there, which cannot be expressed in the ground model. This leads us to 
the strongest principle I will consider in this article, the principle that asserts: 

Necessary Maximality Principle (DMP) The principle MP is necessary; that is, it holds 
in V and every forcing extension V^. 



Let me caution the reader that one does not obtain the principle DMP merely by prefacing 
every assertion in the MP scheme with a D , for this would only assert the scheme in a forcing 
extension using parameters from the ground model; such assertions hold for free by MP as in 
Observation ^. Rather, D MP asserts that the full MP scheme holds in every forcing extension 
V^, using the additional real parameters available there. 

Later, I will prove that the principle D MP is much stronger by far than the other Maximal- 
ity Principles. If it holds, for example, then 0* exists and more, the universe is closed under 
sharps and projective truth is invariant by set forcing. An upper bound on the consistency 
strength of DMP is not yet known; it may simply be false. 

2 Consistency of the Maximality Principle MP 

Let us now analyze the consistency of the simplest of the Maximality Principles, namely, the 
lightface version MP with no parameters. 

Theorem 5 // ZFC is consistent, then so also is ZFC plus the Maximality Principle MP. 

Proof: In order to highlight various aspects of the theory, I will actually give two proofs of 
this theorem. The first proof is elementary, but the second proof will generalize to MP. We 
begin with a simple observation. 

Lemma 5.1 For no sentence (f are both (f and -xp forceably necessary. 

Proof: Suppose that ip is forced to be necessary by P, so that (p holds in every forcing 
extension of V^, and that -up is forced necessary by Q, so that -ip> holds in every forcing 
extension of V"^. Consider now the forcing P x Q. Since this is isomorphic to Q x P, the 
extension V"''"^''^ is a forcing extension both of V^ and of V^*^. Thus, both p> and -up hold 
there, a contradiction, q 

This argument generalizes to the following.^ 

Lemma 5.2 Over any model of set theory, the collection of forceably necessary statements 
forms a consistent theory. 

Proof: Consider any finite collection ipi,ip2, ... ,<PnOi such sentences, each forceably nec- 
essary over a fixed model M. Suppose that ipi is forced necessary by Pj, and consider the 
partial order Pi x ■ ■ • x P,j. The resulting forcing extension M^'^^'"^^" is a forcing extension 
of each M^'-, and so each (pi holds there. Thus, any given finite collection of sentences force- 
ably necessary over a fixed model of set theory is consistent. And so the whole collection is 
consistent. □ 



^ Modal logicians will recognize that these lemmas rely on the directedness of the accessibility relation on 
worlds. Specifically, the crucial fact at play here is that any two forcing extensions can be combined into a 
third, which is a forcing extension of each of them. 

6 



Lemma 5.3 If (f is forceably necessary, then this is necessary; and if (f is not forceably 
necessary, then this also is necessary. In short, the collection of forceably necessary sentences 
is invariant by forcing. 

Proof: Suppose that ip is forced necessary by the forcing P, so that if holds in every forcing 
extension of V^. Given any other forcing extension V'^, one can still force with P to obtain 
^QxP^ Since this is the same as V^^"^, it is a forcing extension of V^. Thus, over V'^ 
one could still force if to be necessary; and so (p is forceably necessary in V"''^, and hence 
necessarily forceably necessary in V. Conversely, suppose that ip is not forceably necessary. 
This means that -iip is forceable over every forcing extension. Thus, over no forcing extension 
can (fi be forced necessary, so if is necessarily not forceably necessary. In summary, whether 
a statement is forceably necessary or not cannot be affected by forcing, q 

To prove the theorem, now, suppose that M is any model of ZFC. Let T be the collection 
of sentences that are forceably necessary in M. This includes every axiom of ZFC, since these 
axioms hold in every forcing extension of M. By Lemma |5.2| , the theory T is consistent, 
and so it has a model A^. Suppose now that (p is forceably necessary over A^; I aim to show 
that (fi is true in N. First, I claim that (p is actually in T. If not, then it is not forceably 



necessary in M, and so by Lemma ^]3| the sentence -^<}D(p asserting that cp is not forceably 
necessary is necessary and hence in T. In this case, since A^ is a model of T, the sentence 
(p cannot be forceably necessary in A^, contrary to our assumption. Thus, (p must be in T, 
and so it holds in A^, as desired, q 

A Second Proof: I would like now to give an alternative proof of Theorem ^ relying on a 
more traditional iterated forcing construction. It is this iterated forcing argument that will 
generalize to the case of MP. 

Let me motivate the first lemma by mentioning that if there is an inaccessible cardinal 
K, then by the proof of the downward Lowenheim-Skolem Theorem, one can find a closed 
unbounded set C C k of cardinals 6 with Vs -< V^- The structure \4, therefore, is a model of 
ZFC with a cardinal 6 such that Vs is an elementary substructure of the universe. Axioma- 
tizing this situation, let the expression "V5 -< V" represent the scheme, in the language with 
an additional constant symbol for 6, which asserts of any statement cp in the language of set 
theory that 

for every x E Vs, ii Vs \= 'plx], then (p{x). 

Each such assertion in this scheme is first order, since one need only refer to satisfaction in a 
set structure, Vs, and this is provided by Tarski's definition of the satisfaction relation. The 
little argument just given shows that if there is an inaccessible cardinal, then there is a model 
of ZFC satisfying the scheme Vs -< V; indeed, since the club C provides whole towers of such 
6, the consistency strength oi Vs -< V is easily seen to be strictly less than the consistency 
of the existence of an inaccessible cardinal. 

The really amazing thing, however, is that in fact ZFC + Vs -< V is equiconsistent with 
ZFC. One might incorrectly guess that if ZFC holds in V and the scheme Vs -< V holds, then 



V knows that Vs is a model of ZFC; but this conclusion would confuse the 'external' ZFC 
with the 'internal' ZFC of the model. What follows is only that Vs satisfies any particular 
instance of an axiom of ZFC but not the formula asserting that Vs satisfies the entire scheme 
ZFC. This subtle distinction is crucial, in view of the following elementary factj^ 

Lemma 5.4 // ZFC is consistent, then so is ZFC + Vs-<V. 

Proof: Assume that ZFC is consistent; so it has a model M. By the Levy Reflection 
Theorem, every finite subcoUection of the theory ZFC + V^ -< \^ is modeled in some rank 
initial segment of M, and therefore is consistent. So the whole theory is consistent, q 

The theorem is now a consequence of the following lemma. 

Lemma 5.5 Assume that Vs -< V . Then there is a forcing extension of V , by forcing of 
size at most 6, in which the Maximality Principle MP holds. 

Proof: Since the Maximality Principle asserts, in a sense, that all possible switches have 
been turned permanently on that are possible to turn permanently on, the idea behind the 
proof of this lemma will be an iteration that forces all statements that are possible to force in 
a permanent way. The trick is to handle the meta-mathematical issues that arise on account 
of the non-definability of what is true or forceable. It is in doing this that the hypothesis 
Vs -<V will be used. 

Let {ipn\ n & uo) enumerate all sentences in the language of set theory. I will define a 
certain forcing notion P, an cj-iteration, all of whose initial segments P„ will be elements of 
Vs. So, suppose recursively that the iteration P„ has been defined up to stage ra, and consider 
the model V^ ". If v^n is forceably necessary over this model, then choose a poset Q„ which 
forces it to be necessary, and let Pn+i = P„ * Q„ using a suitable name for Q„. Let P be the 
finite support iteration of the P„. 

I claim that if G C P is V^-generic, then the Maximality Principle holds in ^[6*]. To 
see this, suppose that ^p is forceably necessary over V[G]. Necessarily, ip is ipn for some n. 
Factor the forcing P at stage n as P = P„ * P^^ii, where Pt^n is the iteration after stage n. 
Since </? is forceably necessary over V[G\ = V[Gn][Gt^^ii], it is also forceably necessary over 
\^[G„], because V[G] is a forcing extension of V^[Gn] and so any forcing extension of V[G] 
is also a forcing extension of V^fG^]. Since Vg ~< V and P^ G Vg, whether a condition in P„ 
forces a given statement has the same answer in V as in Vs. Consequently, V5[G„] -< V[Gn]. 
Thus, ipn is forceably necessary over V^ [(?„]. In this case, the stage n forcing Q^ forced it to 
be necessary, so ip holds in V5[G„+i] and all its forcing extensions. By elementarity again, ip 
holds in \^[G„_(.i] and all forcing extensions. In particular, since V[G] is a forcing extension 
of y[G„+i], it holds in V[G] and all further extensions. That is, ip is necessary in ^[GJ.q 

This completes the second proof of Theorem ^. q 



^Thanks to Ali Enayat for a helpful discussion of these ideas. 



Corollary 6 The theory ZFC + MP is equiconsistent with ZFC. 

Though the hypothesis V^ -< V has now dropped away, there is nevertheless a stronger 
connection between ZFC + MP and ZFC + Vs -<V than the previous corollary might suggest, 
a connection I would like to explore in the next few theorems. One cannot, for example, 
omit the hypothesis that Vs -<V from Lemma p3. 



Theorem 7 // ZFC is consistent, then there is a model of ZFC having no forcing extension, 
and indeed, no extension of any kind with the same ordinals, that is a model of MP. Thus, 



one cannot omit the hypothesis that Vs ^V from Lemma 5.5 



Proof: 1 claim, first, that if there is a model of ZFC, then there is one in which the definable 
ordinals — and I mean ordinals that are definable without parameters — are unbounded. To 
see this, suppose that VT is a model of ZFC, not necessarily transitive, and let M be the cut 
determined by the definable elements of W. That is, M consists of those elements in (Vq)^, 
where a ranges over the definable ordinals oi W. 1 will show that M -<W, hj verifying the 
Tarski-Vaught criterion: suppose W \= 3xip{x,a) for some a G M. By the definition of M, 
it must be that a is in some Va in the sense of W for some definable ordinal a oi W. In W, 
let /? be the least ordinal such that for every y E Va there is an x G Vg such that ip{x, y), if 
there is any such x in ly at all. Such a (3 exists by the Replacement Axiom. Moreover, (3 is 
definable in W, and consequently, (Vg)^ is included in M, and so M has all the witnesses it 
needs to verify the Tarski-Vaught criterion. Thus, M -< W, and in particular, M is a model 
of ZFC whose definable elements are unbounded. By beginning with a model W that also 
satisfies V = L, we may assume additionally that M satisfies V^ = L as well. 

Suppose now, towards contradiction, that M has an extension A^, with the same ordinals 
as M, that satisfies ZFC + MP. Necessarily, M = (L)'^ . Consider any definable ordinal a 
of W, defined by the formula ip. Since M -< W, the formula ip also defines a in M, and 
since M is the L of N, we know further that a is definable in N as "the ordinal satisfying 
-0 in L". Let if be the sentence expressing, "the ordinal defined hj ip in L is countable". 
This sentence is forceably necessary over A^, since if a is not countable in A^, one can force 
to make it countable, and having done this, of course, it remains countable in any further 
extension. Thus, by MP, the sentence ip must be already true in A^, and so a is countable in 
N. 

The key observation is now that since the definable ordinals a of M were unbounded in 
M, it must be that every ordinal of M is countable in A^, a contradiction, since these two 
models of ZFC have the same ordinals, q 



While Lemma |5]J establishes the equiconsistency of ZFC with ZFC + Vs -< V, when it 
comes to transitive models the two theories have different strengths. Specifically, if M is 
an tu-model oi Vs -< V, then M has the correct internal ZFC, and so since every axiom of 
ZFC is true in Vs, the model M agrees that V^ is a model of ZFC. Consequently, inside any 
G-minimal transitive model of ZFC + Vs -< V there is a transitive model of ZFC but, by 
minimality, no transitive model of ZFC + Vs ~< V. So it is relatively consistent that there 

9 



is a transitive model of the one theory, but not the other. In this sense, we might say that 
the theory ZFC + Vs ~< V has a greater transitive-model consistency strength than ZFC. The 
next theorem shows that the transitive-model consistency strength of ZFC + MP is similarly 
greater than ZFC, since in fact it is the same as ZFC + Vs-<V. 

Theorem 8 The theories zfc + mp and ZFC + V5 -< V are transitive-model-equiconsistent in 
the sense that one of them has a transitive model if and only if the other also does. Indeed, 
for any transitive model of one of these theories, there is a model of the other with the same 
ordinals. 



Proof: Lemma |5.5| shows that every model of ZFC + Vs^V has a forcing extension that is 
a model of ZFC -|- MP. 

Conversely, suppose that M is a transitive model of zfc-I-mp. Consider the L of M, which 
must have the form L^, for 7 = ORD*^. The arguments of the previous theorem establish 
that every ordinal that is definable in L*^ is countable in M. Let 6 be the supremum of such 
ordinals. Thus, 6 is at most uf^ , and in particular, 5 < 7. The initial claim of the previous 
theorem establishes that in the model L^ , the cut determined by the definable ordinals is 
an elementary substructure. In this case, this means that V5 -< l^ in L^' , as desired, q 

The argument establishes that for an arbitrary order-type C, (not necessarily well-ordered), 
the i^-consistency strength of ZFC + Vs -< V is at least as great as that of ZFC -|- MP, since 
from every model of the former theory we can build a model of the latter theory with the 
same ordinals. The argument, however, does not quite establish the converse, because in the 
non-transitive case one doesn't seem to know that the supremum of the definable ordinals 
of L*^ exists as an ordinal of M. 

In the proof of Lemma p.5|, the forcing P may have size S, and in this case it may happen 



that every cardinal below S may be collapsed to tu, so there is little reason to expect that 
the axiom Vs -< V remains true in the forcing extension V[G] (that is, using (V^[G'])5 and 
l^[G]). By taking a little care, however, the following theorem explains how to arrange 
ZFC + MP + V5 ^ V^ in the extension. 

Theorem 9 // ZFC is consistent, then so is the theory ZFC + MP -\-Vs~<V. 

Proof: First, one shows that if there is a model of ZFC, then there is a model of ZFC + 
Vs -< V + coi{6) is uncountable. This can be proved in the same way as Lemma |5.4| , by simply 
adding the assertion "cof (5) > uj" to the theory. The Levy Reflection Theorem shows that 
any finite collection of formulas is absolute from V to Vs for a closed unbounded class of 
cardinals, and so one may find such a 5 of uncountable cofinality. 

Given a model of ZFC + V^ -< V^ in which coi{6) is uncountable, one now proceeds with 



the argument of Lemma |5.5| , using finite support in the iteration P of that theorem. Since 
on cofinality grounds P has size less than 6, it follows that Vs[G] -< V[G] in that argument. 
That is, the axiom "V5 -< V" remains true in V^fG], together with ZFC + MP.|--| 



10 



3 Consistency of the Maximality Principle MP 

Let me now turn to the boldface Maximality Principle MP, in which arbitrary real parameters 
are allowed to appear in the formulas 99 of the scheme ODip =^ D(p. As one might expect, 
the boldface principle MP turns out to have a stronger consistency strength. 

Define the expression "ORD is Mahlo" to be the scheme asserting that any closed un- 
bounded class C C ORD that is definable from parameters contains a regular cardinal. This 
is also sometimes referred to as the Levy Scheme (e.g., see [Q). Whenever k is a Mahlo 
cardinal, then \4 |= ZFC + ORD is Mahlo; so the consistency strength of "ORD is Mahlo" 
is strictly less than the existence of a Mahlo cardinal. The converse of this implication, 
however, is not generally true, because if k is a Mahlo cardinal, then there is a club C C k 
consisting of 6 with Vs -< V. These Vs will therefore also model "ZFC + ORD is Mahlo" , and 
so there will be many non-Mahlo cardinals with that property. 

Theorem 10 The following theories are equiconsistent: 

1. ZFC plus the Maximality Principle MP. 

2. ZFC plus Vs -<V for an inaccessible cardinal 5. 

3. ZFC plus ORD is Mahlo. 

Proof: I will prove the theorem with a sequence of lemmas. 

Lemma 10.1 Every model of theory 1 has an inner model of theory 2. Specifically, if MP 
holds, then 5 = uJi is inaccessible in L, and Lg -< L. 

Proof: Assume MP and let 6 = Ui. I claim, first, that 6 is inaccessible to reals. To see this, 
suppose X is a real, and let ip be the statement "the Ui of L[x] is countable". Since this is 
forceably necessary, by MP it is true. Thus, cu-^ < 5, asl claimed. It follows from this that 
6 is inaccessible in L. 

Second, I claim that Ls is an elementary substructure of L (note: I prove this part of the 
Lemma only as a scheme). To see this, simply verify the Tarski-Vaught criterion: suppose 
that L satisfies 3yip{a, y) for a set a in L^. Let a be least such that there is such a ?/ in La. 
Consider the statement 99 asserting "the least a, such that there is a y in La with ip{a.,y)^, 
is countable". This is expressed using the parameter a, which is coded with a real. Since it 
is forceably necessary, it must be true by MP, and so a is countable. Thus, y can be found 
in L5, and so the Tarski-Vaught criterion holds. In summary, L satisfies theory 2.^ 

Lemma 10.2 If theory 2 holds, then theory 1 holds in a forcing extension. Indeed, if Vs ^ V 
and 6 is an inaccessible cardinal, then after the Levy collapse making 6 the ui of the extension, 
the Maximality Principle MP holds. 
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Proof: Assume that Vs -< V and S is inaccessible. In order to obtain MP in a forcing 
extension, I will define a certain finite support (5-iteration P which at every stage forces with 
some poset of rank less than 5. Let {ipa \ a < S) enumerate, with unbounded repetition, 
all possible sentences in the forcing language for initial segments of such iterations with 
parameters having names in Vs. Suppose now that the iteration P^ is defined up to stage a; 
1 would like to define the stage a forcing Q^. If </?„ is a sentence with parameters naming 
objects in V^", and if it is possible to force over V^" so as to make (fa necessary, then choose 
Qa G V5 to be (the name of) a poset accomplishing this. Otherwise, let Q^ be trivial forcing. 
This defines the (5-iteration P. 

Suppose that G C P is V^-generic, and consider the model V[G]. First observe that 
the cardinal 6 is not collapsed by this forcing, since it is a finite support iteration of 6-c.c. 
forcing. Consequently, every real in V[G] appears in some V^IGq]. Thus, if (y9 is a sentence 
with (names for) real parameters from ^[G], it must be (fa for some a, with the names in (p 
coming from V^[Go]. So it suffices to consider the formulas ipa- 

Suppose that such a ipa is forceably necessary over V[G]. Then it is also forceably 
necessary over l^[Go], since V[G] is a forcing extension of l^[Ga]. Hence, by the elementarity 
V5[Gq] -< V[Ga] (as in Lemma |5.5|) , the sentence (pa is forceably necessary over V^[Go]- The 
stage a forcing Q^ must then have forced it to be necessary, and so (fa became necessary in 
V5[Ga+i], and hence also in V^[Ga+i]. Thus, since V[G] is obtained by further forcing over 
this model, (fa remains necessary in ^[6*]. So V[G] satisfies MP. 

Finally, let me consider the precise nature of the iteration P; in fact, we know P very well. 
Since the assertion "a is countable" is always forceably necessary, it follows that every element 
a G V^ is countable in V[G]. That is, unboundedly often, the forcing Q^ collapses elements 
of Vs. Since S itself is not collapsed, it becomes the Ui of V[G]. But up to isomorphism, the 
only finite support (5-iteration of forcing notions of size less than 6 that collapses all cardinals 
below (5 to cj is the Levy collapse of 6 to Ui. Thus, P is isomorphic to the Levy collapse, as 
I claimed, q 

David Aspero has used a similar iteration to prove a similar conclusion relating to his 
generalized bounded forcing axioms (see Theorem 3.7 in |jl|). 

Lemma 10.3 Theory 2 implies theory 3. 

Proof: Suppose that Vs -< V and 6 is inaccessible. If C C ORD is a definable club, then 
of course G (1 6 is unbounded in 6. Thus, 6 & G, and so G contains a regular cardinal, as 
desired, q 



Lemma 10.4 // theory 3 is consistent, then so is theory 2. 



Proof: This argument is similar to Lemma p.4| . Suppose that M is a model of ZFC plus the 
scheme asserting that ORD is Mahlo. By the Levy Reflection Theorem, any finite collection 
of formulas reflects from V to Ve for a closed unbounded class of cardinals 9. Thus, since ORD 
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is Mahlo in M, we can find in M a regular cardinal S such that the formulas are absolute 
between V and Vs in M. We may assume that the finite collection of formulas includes the 
assertion that for every /?, the cardinal 2^ exists, and from this it follows that 5 is a strong 
limit cardinal. Thus, 6 is actually inaccessible in M. So every finite subcollection of theory 
2 is consistent, and so the entire theory is consistent, q 

This completes the proof of the theorem, q 



Lemmas |10.1| and |10.2| establish that if there is a model of one of the two theories 
"ZFC + MP" or "ZFC + Vs -< V + 6 is inaccessible," then there is a model of the other with 
the same ordinals. Therefore, we may conclude: 

Corollary 11 The theories "ZFC + MP" and "ZFC + Vs -< V + 6 is inaccessible" are ^- 
equiconsistent for every order type ^. 



Since Lemma |10.2| proceeds via the Levy collapse, one naturally obtains the CH in the 



extension, and this leads one to wonder whether MP + -iCH is consistent. The corresponding 
question does not arise with the lightface Maximality Principle MP because once MP is true, 
it persists to all forcing extensions, and so one can simply force CH or -iCH as desired, while 
preserving MP. But with the boldface Maximality Principle, it is not clear that MP persists 
to an extension where new real parameters are available. The following theorem shows how 
to sidestep this worry. 

Theorem 12 The boldface Maximality Principle MP is relatively consistent with either CH 
or -iCH. 

Proof: Over any model one can force CH without adding reals, and this will preserve MP. 



Alternatively, the model of Lemma |10.2| satisfies MP + CH, since it is obtained via the Levy 
collapse of an inaccessible cardinal. 

To obtain a model of MP + -iCH, we will simply add Cohen reals over this model.[] 
Specifically, I claim that the model y[G][(y'], where G C P is V^-generic for the iteration of 
Lemma |10.2| and g is ^^[(7] -generic for the forcing to add at least uj2 many Cohen reals, is a 
model of MP + -1CH. Certainly -iCH is no problem, so consider MP. The instances of the axiom 
scheme OUip =^ Dy^, where if has real parameters from V^[G], hold in V[G\ by Lemma 
10. 2| , and each of these instances persists to every forcing extension, including V^[G][(y']. At 
issue is whether the scheme holds of formulas using the new parameters available in V [G] [g\ . 
Consider, therefore, a real x in V[G][5'] and the corresponding extension V[G][x]. Since x is 
added by a countable forcing notion Q, we may reorganize this forcing as V[G] [x] = V[x] [C], 
where x is now V"-generic for some countable forcing notion and G' is V"[x]-generic for the 
Levy collapse of k, in V[x] (this is because the quotient forcing (P* Q)/x has size k, is k-c.c. 
and collapses every cardinal below k, to u; hence it is the Levy collapse). Since V^fx] -< V[x], 



it follows by Lemma 10.2 that MP holds in \/[x][(j"]. Thus, instances of the MP scheme using 



^I am grateful to Ilijas Farah for pointing out the applicability of Solovay's technique here. 
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the parameter x hold in V^[a;][G"] = V^[G'][x]. Since these persist to any forcing extension, 
they also hold in V^[G][(7]. So MP holds in V^[G][(y'], as desired, q 

Techniques of Kunen, employing the same reorganization idea as above, can be used to 
obtain a model of MP + -iCH + MA. 

Let me close this section with a discussion of the relative consistency of MP with large 
cardinals. 

Theorem 13 The Maximality Principles MP and MP are consistent with the existence of 
inaccessible cardinals, measurable cardinals, supercompact cardinals, or what have you, as- 
suming the consistency of a proper class of such cardinals initially (plus, for MP, that ORD is 
Mahlo). On the other hand, the Maximality Principle is also consistent with the nonexistence 
of such cardinals, assuming only the consistency o/ZFC. 

Proof: Suppose that ZFC is consistent with the existence of a proper class of, for example, 
measurable cardinals. The argument of Lemma ^.4| produces a model of ZFC + Vs ~< V with a 



proper class of measurable cardinals. Since the forcing of Lemma ^.5| has size at most S, the 
measurable cardinals above 6 survive to the forcing extension in which MP holds. For MP, 
one should add the hypothesis that "ORD is Mahlo" to this argument in order to get a model 



as above for which 5 is inaccessible, and then carry on as in Theorem [1^. This procedure 
shows that any large cardinal that is not destroyed by small forcing will be consistent with 
MP or MP. 

To obtain the Maximality Principle in the absence of all large cardinals, one should simply 
apply the argument of Theorem ^ using a model with no inaccessible cardinals. That is, if 
M is any model of ZFC with no inaccessible cardinals, then no forcing extension of M will 
have inaccessible cardinals, and so the assertion that there are no inaccessible cardinals will 
be necessary in M and hence in the theory T of that proof, q 

The attentive reader will observe that in order to deduce the consistency of the Maxi- 
mality Principle with an inaccessible cardinal, the previous proof begins with and eventually 
produces models with proper classes of such cardinals. This apparent inefficiency suggests 
the question of whether the Maximality Principles are consistent with the existence of a 
single inaccessible cardinal. The answer, perhaps surprising at first, is that they are not. 

Theorem 14 // the Maximality Principle MP holds, then there are a proper class of inac- 
cessible cardinals, if any^ 

Proof: Suppose that the Maximality Principle holds, but that the inaccessible cardinals 
are bounded. Then the assertion "there are no inaccessible cardinals" is forceably necessary, 
because one could force, in a permanent way, to make all the inaccessible cardinals countable. 
Thus, under MP, there must have been no inaccessible cardinals to begin with, q 

^Chalons g] uses a similar idea when proving that the Chalons Maximality Principle does not follow from 
any large cardinal axiom. 
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The same argument works with any other large cardinal whose existence is downward 
absolute from a forcing extension, such as Mahlo cardinals. For measurable cardinals, whose 
existence is not downward absolute in this way, the situation is slightly more complicated. 
But one can define that a cardinal k is potentially measurable when it is measurable in a 
forcing extension. This notion, of course, is downward absolute from any forcing extension. 
Consequently, if MP holds and there is a potentially measurable cardinal, then there must 
be a proper class of potentially measurable cardinals. (If there are a bounded number, then 
force to collapse them all, making none, in a permanent way; so there must have been none 
to begin with.) An identical fact holds for potentially supercompact cardinals, or what have 
you. 

4 The Necessary Maximality Principle 

We turn now to the strongest principle I have mentioned in this paper, the Necessary Max- 
imality Principle DMP. I will begin with a theorem hinting at surprising strength. 

Theorem 15 If DMP holds, then 0* exists. 

Proof: It suffices, by the Covering Lemma of Jensen, to find a violation of covering. For 
this, it suffices to show that L fails to compute the successors of singular cardinals correctly. 
In fact, I will show that L fails to compute the successor of any cardinal correctly. Consider 
any cardinal k and its successors (/t^)^ and (k^)^ in the two models. Let g be \^-generic for 
the canonical forcing that collapses k to uj. This forcing is the same in V or L and has size k 
in either model, and so by the chain condition it preserves K^ over either model, making it 
the ijj\ of the extension. The key observation now is that the sentence 99, asserting "(a;i)^'^l 
is countable," is forceably necessary. Thus, by MP in 'V\g\^ this sentence is true in 'V\g\- 
Putting these conclusions together, we have 

(ft:+)^ = {yj^f\9\ < (cui)^[5] = (/s:+)^, 

and so L does not compute the successor of /t correctly, g 

This argument generalizes to the following, where by W^ I mean (\/^)^. 

Theorem 16 Suppose that DMP holds and W is a definable transitive class, invariant under 
set forcing. Then: 

1. The class W does not compute successor cardinals correctly. 

2. Indeed, every regular cardinal is inaccessible in W . 

3. Indeed, every cardinal is a limit of inaccessible cardinals in W . 

4. For every cardinal 7, W^ -< W . 
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5. For every cardinal 7, H{'y) -< W. 

6. For every cardinal 7, if a set x is definable in W from an object a G H{'~f)'^ , then 

Proof: Clearly, statement 1 of the theorem is implied by statement 2, which is in turn 
implied by statement 3. Let me argue that statement 3 is implied by statement 4. If 
Wy -< W, then clearly 7 is a strong limit in W, and hence, if regular, 7 is inaccessible in W. 
Thus, the inaccessible cardinals are unbounded in W, and hence also in W^, so statement 
3 holds. Statement 4 easily follows from statement 5, because if if (7)'^ -< W, then H{'~f)^ 
has the correct {Va)^ for a < 7, and so Hi^j)^ = W^, giving statement 4. 

Next, let me show that statement 5 follows from statement 6, by verifying the Tarski- 
Vaught criterion. Suppose that W satisfies 3xi/j{x, a) where a G H{'y)^ . The least hereditary 
size in W of such an x is definable in W from a, and so by statement 6 this size must be less 
than 7. In particular, there will be such an x in if (7)'^, and so the criterion is fulfilled. 

It remains only to prove statement 6 of the theorem. Suppose that x is definable in W 
from the object a G H {'-/). Let /3 < 7 be the hereditary size of a, so that a G H{(3^), and 
suppose that g '^ P is K-generic for the canonical forcing that collapses P to ou. Let ip be the 
sentence asserting "x is hereditarily countable" , using the definition of x in W^ from a, coded 
with the real g. Thus, (/? is a sentence with real parameters, and it is forceably necessary 
(please note that I am using here the invariance of W under under set forcing in order to 
know that x is still defined in the same way in any forcing extension). Consequently, since 
DMP implies MP in V[g], the sentence (f must be true in V[g]. That is, x is hereditarily 
countable in V[g]. Since /S"*" and 7 are preserved to V[g], it follows that x has hereditary size 
less than 7 in V, as desired. So the proof is complete, q 

The theorem is easily modified to handle the situation when W is defined from param- 
eters. Indeed, if W is definable from a real parameter, the previous proof goes through 
essentially unchanged. More generally, we have: 

Corollary 17 Suppose that DMP holds and W is a transitive class, definable from parame- 
ters p E H{ri^), which is invariant under set forcing. Then the conclusions of the previous 
theorem hold above rj. 

Proof: By this, I mean that such a class W will not compute successor cardinals above rj 
correctly, that every cardinal above 77 will be a limit of inaccessible cardinals in W, and so 
on, and that every set x definable in W from an object in H{'~f) for some 7 above rj will be 
in i/(7). 

Suppose, therefore, that W is definable from the parameters p G H{ri'^), and that it is 
invariant by set forcing. In the forcing extension V[g] that collapses rj to u, the parameters 
p become hereditarily countable, and the class W therefore becomes definable from a real 
z. Thus, applying the previous proof to the class W, defined by the real z in V[g], the 
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conclusion follows for the cardinals of V[g]. Since these are precisely the cardinals above t] 
in V, the corollary is proved, q 

Corollary 18 // DMP holds, then for every set x, the set x* exists. That is, the universe 
is closed under sharps. 

Proof: Fix any set x, and let g he a. real collapsing cardinals so that x can be coded by 
a real x in V[g]. Let W = L[x]. This is definable from x, and is invariant in any further 
extension of V[g]. Thus, by the previous corollary, if DMP holds, then L[x] does not compute 
the successors of singular cardinals above x correctly. It follows that x* exists in V[g], and 
so it also exists in V. q 

The same idea shows that the universe is closed under daggers and pistols. Any model of 
the form L[x,fi], for example, where the measure /i lives on the smallest possible ordinal, is 
definable from x, and Theorem ^ shows that this model cannot compute successor cardinals 
correctly above x. 

Projective Absoluteness Theorem 19 The Necessary Maximality Principle DMP im- 
plies Projective Absoluteness. That is, if DMP holds, then projective truth is invariant by 
set forcing; every S^ formula is absolute to any set forcing extension. 

Proof: Assume DMP. I will show, by induction on n, that every S^ formula (f is absolute to 
any set forcing extension. This is trivial for n = (and indeed, it holds automatically up to 
^2 by the Shoenfield Absoluteness Theorem). Assume by induction that it is true for all S^ 
formulas. Further, since D MP holds in all set forcing extensions, suppose that this induction 
hypothesis also holds in all set forcing extensions, that is, that the S^ formulas are absolute 
from any set forcing extension to any further set forcing extension. Since the collection 
of ip for which this hypothesis is true is clearly preserved under Boolean combinations, it 
suffices to consider an existential formula iIj{x) = 3yip{x,y), where if is absolute from any 
forcing extension to any further forcing extension. If ipla) is true in such a model, then since 
ip is absolute to any set forcing extension and both a and the witness y still exist there, 
'(/'(a) remains true in any set forcing extension. Conversely, suppose that ip{a) is true in a 
set forcing extension V^"", with a & V. Thus, the witness y to if was added by the forcing 
P. Since by the induction hypothesis the formula (f{a,y) is absolute to any further forcing 
extension, the formula ip{a) is necessary in V^'^ and therefore forceably necessary in V. Thus, 
by DMP, it is already true in V, as desired. So every projective formula is absolute by set 
forcing, and the theorem is proved, g 

Corollary 20 The consistency of D MP implies that of the existence of infinitely many strong 
cardinals. 
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Proof: Kai Hauser [Q has shown that projective absoluteness is equiconsistent with the 
existence of infinitely many strong cardinals. ^ 

The next theorem hints at an even stronger strength for DMP, assuming that ORD is 
ineffible, i.e., the scheme asserting that for every class partition F : [ord]^ -^ 2 there is a 
homogeneous stationary class H C ORD. This axiom is naturally expressed in Godel-Bernays 
set theory, using class quantifiers. I am indebted to Philip Welch for his helpful remarks 
concerning the next few corollaries. 

Corollary 21 // DMP holds and ORD is ineffable, then there is an inner model of a Woodin 
cardinal. 

Proof: Steel has proved that if there is no inner model of a Woodin cardinal and if 
the universe is closed under sharps and ORD is ineffable, then there is a definable class K, 
now widely known as the Mitchell-Steel core model, which is invariant under set forcing and 



which computes the successors of singular cardinals correctly. Since Theorem ITBI shows that 
if D MP holds, then the universe is closed under sharps but there can be no such class K, it 
follows under the hypothesis that there must be an inner model with a Woodin cardinal, q 

One can modify the assumption that ORD is ineffable by building the core model up to 
a weakly compact cardinal n. Specifically, Steel 0] shows that if k, is weakly compact, Vf^ is 
closed under sharps and V^ has no inner model of a Woodin cardinal, then the core model 
K built up to K will compute the successors of singular cardinals correctly. Thus, since MP 
implies closure under sharps and refutes the possibility of such a class K, this establishes: 

Corollary 22 // k is weakly compact and V^ \= DMP, then V^ has an inner model of a 
Woodin cardinal. 

This kind of analysis can be lifted to those core models with more Woodin cardinals, provided 
that Weak Covering holds. Following this line, Philip Welch has announced the following: 

Theorem 23 (Welch) If DMP, then Projective Determinacy PD holds. 

Welch also conjectured that if DMP holds and there is an inaccessible cardinal, then AD^*^'^). 
Woodin has announced, in conversation, that DMP implies AD^^"*^ outright. 
I regret that the obvious problem remains unsolved: 

Challenge Problem 24 Is zfc + DMP (relatively) consistent? 

I would welcome a consistency proof relative to any large cardinal hypothesis. 

Let me present a theorem, suggested by W. Hugh Woodin, that makes at least some 
progress in this direction. Let's say that a sentence is local if it can be expressed in the form 
"'?/' holds in V^, where k, is the least inaccessible cardinaF . Such sentences assert a truth that 
can be checked locally, in this V^, without need to consult the entirety of V . This is a broad 
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class of assertions, including all the conjectures and theorems of classical mathematics, as 
well as the bulk of contemporary mathematics. 

Please note that the least inaccessible cardinal, of course, is not invariant by forcing; a 
model may disagree with a forcing extension on the particular value of n even when the two 
models agree about some particular local assertion. 

Theorem 25 If there are a proper class of Woodin cardinals, then the Necessary Maximality 
Principle DMP holds for local assertions (using real parameters in any forcing extension) . 

Proof: 1 will first prove that if there are a proper class of Woodin cardinals, then the 
Maximality Principle MP holds for local assertions using real parameters in the ground 
model. From this, since the hypothesis of a proper class of Woodin cardinals is preserved by 
set forcing, it follows that the same conclusion holds in every forcing extension as well. That 
is, from the hypothesis of a proper class of Woodin cardinals one can conclude the Necessary 
Maximality Principle DMP for local assertions as well. 

To begin, then, suppose that if is local and forceably necessary, forced necessary by the 
forcing P, with real parameters in V. Choose a Woodin cardinal 5 above the rank of P 
and let P<5 be the stationary tower forcing corresponding to 6. Suppose that (j<5 C P^^ 
is l/-generic below a condition forcing that 21""! becomes countable. By the basic properties 
of stationary tower forcing (see, e.g. [§], 0), there is a generic elementary embedding 
j : V ^ M C V[G<s], with M<^ C M in V[G<s]- The model M therefore agrees with 
\^[G<5] well beyond the first inaccessible cardinal. Since furthermore 21'^' was collapsed, in 
l^[G<5] we may construct a l^-generic filter for P, and therefore we may view V[G<5] as a 
forcing extension of V^. Since ip is made necessary in V^"", it follows that ip holds in V^[G<5]. 
Thus, since V[G<5] agrees with M well beyond the first inaccessible cardinal, ip holds also 
in M. Finally, since the real parameters of if are fixed by j, it follows by elementarity that 
ip holds also in V, as desired, q 

In the previous argument, one can clearly relax the notion of "local" assertions quite a 
bit. Rather than using the least inaccessible cardinal, for example, one could use the least 
Mahlo cardinal or the second measurable cardinal or the fifth measurable limit of measurable 
cardinals, and so on. All that is required in the argument is that the cardinal in question be 
less than or equal to the Woodin cardinal 6 used in the proof, and that the cardinal be the 
same in M and V^fG^]. 

Finally, there is a seeming affinity between the Maximality Principles and the possibility 
that the theory of L{R) is persistent, that is, that it is invariant by set forcing, as it is if 
there are sufficiently many Woodin cardinals. But what is the exact connection between 
these notions? 

Question 26 What is the relationship between DMP and the Th(L(]R)) being invariant by 
forcing ? 
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5 Modified Maximality Principles 

The Maximality Principle admits numerous modified forms, obtained by restricting the kinds 
of forcing extensions allowed in the modal quantifiers. Specifically, suppose that P is a 
definable class of forcing notions; we may define that a statement (p is possible or forceable 
hy forcing notions in P, written O-p ip, when it holds in a forcing extension V^'^ by a forcing 
notion in V. Similarly, p is necessary or persistent hy forcing notions in V, written Dp ip, 
when {p holds in V and all extension V^ by forcing P G "P. Combining the two notions, we 
see that p is forceably necessary by forcing notions in V, written O-p Dp p>, when it holds in 
some extension V^ and all subsequent extensions V^*'^, where P and Q are taken from V 
(interpreting V, in the case of Q, in the model V^). 

The Maximality Principle can now be stated in the restricted form as follows: 

Maximality Principle (MPp) If a statement is forceably necessary by forcing notions in 
V, then it is persistent by forcing in V. 

Natural instances of this principle include: 

• (MPcard) Any statement forceably necessary by forcing that preserves cardinals is per- 
sistent by such forcing. 

• (mp^J Any statement forceably necessary by forcing that preserves uji is persistent by 
such forcing. 

• (mPccc) Any statement forceably necessary by c.c.c. forcing is persistent by c.c.c. forc- 
ing. 

• (MPproper) Any Statement forceably necessary by proper forcing is persistent by such 
forcing. 

• (mp semi-proper) Any Statement forceably necessary by semi-proper forcing is persistent 
by such forcing. 

• (mPch) Any statement forceably necessary by forcing preserving CH is persistent by 
such forcing. 

And so on. All these principles admit the equivalent forms of Theorem |l|, so that mPch, for 
example, is equivalent to the assertion that every true sentence is forceable by CH-preserving 
forcing over every forcing extension with CH. 

But are they consistent? One might initially think, since these principles simply restrict 
the class of forcing notions in the Maximality Principle, that they are special cases of or at 
least follow immediately from the full Maximality Principle MP. But this is not correct. For 
the reader will readily realize that an assertion may be forceably necessary by c.c.c. forcing, 
for example, but not be forceably necessary at all (e.g. -iCh). An assertion can be persistent 
under c.c.c. forcing, but not under all forcing. 

So it is not immediately clear that these modified Maximality Principles are consistent. 
I will prove now that at least some of them are. 
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Theorem 27 Suppose that V is necessarily closed under finite support or countable support 
iterations of countable length. Assuming V^ -<V , then, there is a forcing extension obtained 
by forcing with a notion in V in which MP-p holds. 



Proof: In the proof of Lemma |5.5| , let us simply ensure that the forcing Q„ at stage n comes 
from V. Then, define P to be the finite support or countable support iteration of the Q„, 
depending on the closure of V. Having done so, the iteration P, as well as the tail forcing 

P 



will be in P, and so the argument of Lemma ^^ works to establish MP-p in V . ^ 



Corollary 28 The principles MPccc, ^'Pproper o,nd MY" semi-proper o,re equiconsistent with ZFC. 

Theorem 29 Assume that ZFC is consistent. If in any model of set theory, the class V is 
closed under finite iterations and members of V are necessarily in V, then ZFC + MP-p is 
consistent. 

Proof: This argument follows the first proof of Theorem ^. Suppose that M is any model of 
ZFC, and let T be the collection of sentences that are forceably necessary over M , referring 
throughout this argument only to forcing notions in V. 

I claim first that the theory T is consistent. Given any finite subcoUection yji, . . . ,Lpn, 
with (pi forced necessary by Pj, consider P = Pi x ■ ■ ■ x P„. By the hypotheses of the theorem, 
this is in V. Further, the extension M"" is a forcing extension of each M'^% by forcing in V 
there. Thus, the extension M^ satisfies each yjj, and so this collection is consistent. 

Next, I claim that T is absolute to all forcing extensions of M. If a sentence is forceably 
necessary over M with respect to forcing in V, then the forcing that made it necessary will 
still be in V in any forcing extension, and serve to make it necessary there. So it will be 
forceably necessary over any forcing extension also. Conversely, if a sentence is forceably 
necessary over a forcing extension of M by forcing in P, then clearly it is forceably necessary 
in M. 

Finally, I claim that any model A^ of T is a model of ZFC + MPp. Certainly ZFC C T 
since these are necessary over M. If ip is forceably necessary over A^, then p must be in T, 
for if not, then the assertion that ip is not forceably necessary would be necessary and hence 
in T, a contradiction. Thus, p &T and so (p holds in A^, as desired, g 

Define that a poset is necessarily-c.c.c. if it is c.c.c. in every c.c.c. forcing extension. For 
example, while Souslin trees lose their c.c.c. property after forcing with them, the forcing 
to add (any number of) Cohen reals does not. Let MPg^cc be the corresponding Maximality 
Principle for such forcing notions. Similarly, define that P is necessarily uji-preserving if it 
preserves uji over every forcing extension with the correct tui, and denote the corresponding 
Maximality Principle by MPg^^. 

Corollary 30 The principles MPqccc o'^^ MPq^^ are equiconsistent with ZFC. 
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Proof: The corresponding classes of posets have the closure properties of the theorem, q 

Let me turn now to boldface versions of the modified principles. The intriguing possibility 
here is the potential to go beyond the reals by including some uncountable parameters in 
the scheme. In Observation ^, the argument that excluded uncountable parameters, we used 
forcing that collapsed cardinals. So when restricting to a class of posets that preserve all 
cardinals, such as the c.c.c. posets, we might hope to include many more parameters. 

But unfortunately, we cannot hope to use any set as a parameter. In the c.c.c. case, for 
example, suppose that A is the set of reals of a model M. The assertion, ^^there is a real 
X ^ A" is forceably necessary by c.c.c. forcing over M, because one can simply add a Cohen 
real, but it is not true in M by the very definition of A. More generally, if A is any set in M 
having hereditary size at least 2'^, then the assertion, "2'^ is greater than the hereditary size 
of A" is forceably necessary by c.c.c. forcing, since one may make 2^ as large as desired, 
but again, it is not true in M. 

This argument suggests that we must at least restrict our parameter space to H{2'^), 
those parameters of hereditary size less than 2'^. And the following theorem shows that 
restricting this far is enough. 

Theorem 31 The following theories are equiconsistent. 

1. ZFC + MP cccj allowing arbitrary parameters from H{2^), plus 2^ is weakly inaccessible. 

2. ZFC + MP ccc, allowing ordinal parameters below 2^ , plus 2^ is regular. 

3. ZFC + Vs -<V + 5 is inaccessible. 

J. ZFC + MP. 

Proof: Clearly, the first theory directly implies the second theory. Furthermore, I have 
already shown that the third and fourth theories are equiconsistent. 

Lemma 31.1 Every model of theory 2 contains an inner model of theory 3. 

This Lemma is a consequence of the following Lemma: 

Lemma 31.2 If MP^cc holds (in the language with ordinal parameters below 2^) and 5 = 2'^ 
is regular, then 5 is inaccessible in L and Lg -< L. 

Proof: Suppose that the Maximality Principle MP^cc holds for c.c.c. forcing in the language 
with ordinal parameters below 6 = 2^^, and that 6 is regular. Note that for any j < 6, the 
assertion "2'^ > 7+" is forceably necessary, since by c.c.c. forcing, one can pump up 2"^ as 
large as desired. Thus, this assertion must be true, and so 6 is weakly inaccessible and hence 
inaccessible in L. 
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To prove Ls ~< L, 1 will simply verify the Tarski-Vaught criterion. Suppose that L \= 
3xip{x,y) for some y G Lg. Let P < 6 he large enough so that y G L^. Now, by the 
Replacement Axiom, let a be least so that for every y' G Lj3 with an x satisfying ilj{x,y), 
there is such an x in La- This property defines a in any forcing extension, and so the 
assertion 2'^ > a is forceably necessary. Thus, a < 6, and so the witness x for y can be found 
in Ls, as desired, q 

Lemma 31.3 Any model of theory 3 has a forcing extension that is a model of theory 1. 

Proof: This argument follows Lemma [10.2| above. Suppose that Vs -< V and 6 is inaccessible. 
Enumerate {ipa \ a < S) all sentences ip (with unbounded repetition) in the language of set 
theory with (names for) parameters in Vs coming from a forcing extension by forcing of size 
less than 6. Define a finite support 5-iteration of c.c.c. forcing, so that at each stage 7 < 5, 
the forcing Q^ forces ipa to be necessary over Vj ", if possible (i.e. first, if this makes sense, 
if the parameters appearing in (fa are Pa-names, and second, if there is such a forcing in 
V^"). Let G C P5 be V^-generic for P^, and consider the model V[G]. Note that periodically 
during the iteration, the posets will ensure that 2'^ is made arbitrarily large below 6, and so 
2'^ > 6 in V[G]. Conversely, since the forcing has size S, it is easy to see that V[G] \= 2'^ = 6. 
Further, since the iteration is c.c.c, 6 remains a regular limit cardinal. Finally, if </? is a 
forceably necessary assertion over V[G] with parameters in H{2^) = H{6), then if = ipa for 
some a such that the parameters are Pa-names. Since y? was forceably necessary in V[G] 
it must have been forceably necessary in K[Ga] and hence, since V^fGa] -< ^[G^], it was 
forceably necessary in V^fGa]. Thus, it was forced to be necessary in V^fGo+i], and so it was 
necessary in V"[Ga+i]. Thus, it is true in V[G], as desired. In summary, V[G] \= MP ccc + 2^^ 
is weakly inaccessible, q 

This completes the proof of the theorem, q 

A nearly identical argument works in the case of proper forcing: 

Theorem 32 The following theories are equiconsistent. 

1. ZFC + MP proper; using parameters in H{2^), plus 2^ is weakly inaccessible. 

2. ZFC + MP ccc; using parameters in H{2'^), plus 2^ is weakly inaccessible. 

3. ZFC + MP. 



Proof: Using the techniques of |3L2| , one can show that if the first theory holds, then 6 = 2'^ 
is inaccessible in L and Ls ~< L. And this has already been proved equiconsistent with the 
second and third theories. 

Conversely, the second and third theories are equiconsistent with ZFC + Vs -< V for an 
inaccessible cardinal 6. Given this, one enumerates the formulas {(fa \ o^ < S) using (names 
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for) parameters in Vs appearing in forcing extensions of size less than S, and then performs a 
countable support (5-iteration P^ of proper forcing, which at stage a < 6 forces the necessity 
of ipa over Vg " by proper forcing, provided that this make sense (that is, the names in </?„ are 
Pcf-names) and that this is possible (that is, there is a proper forcing poset accomplishing 
this). The resulting forcing extension V^ will be a model of ZFC + MPproper, just as in Lemma 

And by using revised countable support in the iteration, one can deduce a similar fact 
for MP semi-proper, usiug parameters in H{2'^). 

A natural question remains open here, whether the assertion that 2"^ is weakly inaccessible 



can be removed from Theorems ^ and ^ The arguments I gave show that MP ccc implies 
that 2'^ is a limit cardinal. And it is easy to see that it must be a limit cardinal of very 
high rank, since with ccc. forcing one can push 2'^ beyond 'R^ui, ^k„ or any other definable 
cardinal. Does MP ccc imply outright that 2"^ is regular? If so, then MP ccc is equiconsistent 
with MP. If not, then is MP ccc actually weaker than MP in consistency strength? 

Another interesting point is that while the arguments here are based on that of Lemma 



10. 2| , in that earlier lemma we could actually say much more about the nature of the 6- 
iteration P, namely, that the forcing P there was necessarily the Levy collapse making 6 the 
Ui of the extension. In the previous argument and in Lemma |31.3| , this is certainly not the 
case. But is there, nevertheless, an alternative, simple characterization of the iterations P? 
If so, this would be very interesting to know. 

There are truly a plethora of open problems remaining here. Apart from the big open 
question — the relative consistency of D MP — one can analyze the various modified maximality 
principles, including MPcard, MP^^, MPstat-pres, and so on, along with their boldface and nec- 
essary forms (MPcard) nMPcard, stc). Other interesting principles are obtained by restricting 
to forcing extensions that preserve a given statement or theory, such as CH. For example, 
MPcH is the scheme asserting that every statement that is forceably necessary by forcing 
preserving CH is already true. One can also consider forcing notions not adding reals, or 
preserving a given supercompact cardinal, and so on. The possibilities seem endless. 
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